GATE CSE 2000


Q21.

X, Y and Z are closed intervals of unit length on the real line. The overlap of X and Y is half a unit. The overlap of Y and Z is also half a unit. Let the overlap of X and Z be k units. Which of the following is true?
GateOverflow

Q22.

Which of the following need not necessarily be saved on a context switch between processes?
GateOverflow

Q23.

Given the relations employee (name, salary, dept-no), and department (dept-no, dept-name,address), Which of the following queries cannot be expressed using the basic relational algebra operations \left(\sigma, \pi,\times ,\Join, \cup, \cap,-\right)?
GateOverflow

Q24.

A relation R is defined on the set of integers as xRy iff (x + y) is even. Which of the following statements is true?
GateOverflow

Q25.

Let S and T be languages over \Sigma=\{a.b\} represented by the regular expressions (a+b^*)^* \text{ and } (a+b)^*, respectively. Which of the following is true?
GateOverflow

Q26.

Let P(S) denotes the power set of set S. Which of the following is always true?
GateOverflow

Q27.

The following arrangement of master-slave flip flops has the initial state of P, Q as 0, 1 (respectively). After three clock cycles the output state P, Q is (respectively),
GateOverflow